Knot Removal for B - Spline Curves 1
نویسنده
چکیده
In the present paper the problem of removing one inner knot from the knot sequence of a B-spline curve is discussed. Doing so, a local (geometric) construction of the new control points from the given ones is rst introduced. Then the degrees of freedom appearing in this general construction are determined by minimizing three diierent norms between the old curve and the new curve. Here the best results are obtained by considering the local (continuous) min-max problem. This solution is based on a variant of the (second) algorithm of Remes.
منابع مشابه
The Effect of Knot Modifications on the Shape of B-spline Curves
This paper is devoted to the shape control of B-spline curves achieved by the modification of one of its knot values. At first those curves are described along which the points of a B-spline curve move under the modification of a knot value. Then we show that the one-parameter family of k order B-spline curves obtained by modifying a knot value has an envelope which is also a B-spline curve of ...
متن کاملSingle-knot wavelets for non-uniform B-splines
We propose a flexible and efficient wavelet construction for non-uniform B-spline curves and surfaces. The method allows to remove knots in arbitrary order minimizing the displacement of control points when a knot is re-inserted. Geometric detail subtracted from a shape by knot removal is represented by an associated wavelet coefficient replacing one of the control points at a coarser level of ...
متن کاملKnot modification of B-spline curves
The effect of knot modifications on the shape of B-spline and NURBS curves is discussed in this paper. Theoretical results include the description of the path of curve points, obtained by the modification of a knot value, and the examination of the one-parameter family of curves. It is shown that this family has an envelope which is a lower order B-spline or NURBS curve. Applying these results ...
متن کاملKnot intervals and multi-degree splines
This paper studies the merits of using knot interval notation for B-spline curves, and presents formulae in terms of knot intervals for common B-spline operations such as knot insertion, differentiation, and degree elevation. Using knot interval notation, the paper introduces MD-splines, which are B-spline-like curves that are comprised of polynomial segments of various degrees (MD stands for “...
متن کاملOn the shape control of B-spline curves by knots
B-spline curves and their rational generalizations (NURBS curves) play central role and are widely used in computer aided design today. A B-spline curve is uniquely defined by its degree, control points and knot values, while in terms of NURBS curves the weight vector has to be specified in addition. The modification of a curve is also an essential problem in CAD systems, hence numerous methods...
متن کامل